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We consider a recursively defined random set of points and its barycenter, where 
the random set is constructed by the following inductive rule: Given a realization 
of n — 1 points, one of them is picked at random and serves as a source the ra-th 
point. We discuss the asymptotic behaviour of the barycentre of this random set. 
The main analysis relies on the analsis of Hoppe trees, for which we derive a limit 
theorem for the joint distribution of total length and Wiener index. 
Keywords: Random recursive set, Hoppe tree, contraction method. 

1 The Hoppe construction of a random recursive set 

In [3], Hoppe constructed a Polya-like urn model by introducing a kind of magic ball, which 
in case of being drawn, forces to add a ball of a new colour to the urn. If a ball of any other 
colour is drawn, one follows the mechanism of Polya's urn. One parameter in this model is the 
weight 9 > of the magic ball, which is allowed to differ from the weight of the other balls. 
In the beginning, a large 8 favours the introduction of new colours, but on the long run this 
influence looses importance. 

If each ball get an unique identifier and one memorizes the parent of each ball, one constructs 
some kind of ancestral tree, which is called Hoppe tree in [7j. The magic ball becomes the root 
and every branch of the tree is what in Hoppe's urn model is the colour. For 6 = 1 this tree 
model is the random recursive tree. 

A similiar construction appears in the context of point processes, a particular example 
of Papangelou processes: One aims at constructing a point process by specifying simply a 
conditional intensity which is the intensity of adding further points given a realized point 
configuration. The basic example is the Poisson process P p with intensity measure p, for 
which the conditional intensity is exactly p, independent of the given point configuration. 
Moreover, the Poisson process is uniquely specified by this conditional intensity. Considering 
the point configurations as point measures, Zessin constructs in [12] a point process with 
conditional intensity z{p+p) (p is the point measure given by the point configuration including 
multiplicities), z S (0, 1) a real number, i.e. presence of points yields rewards for the intensity. 
This point process is unique and called Polya sum process. 
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As Leckey and Neininger [7] added more information to the Hoppe urn, here we add some 
more information for a spatial component like Zessin did. Instead of just rewarding the points 
in space where some other points already are, we give additional weight to set close to that 
point. 

Construct a sequence of random variables (X n ) n >o in the Euclidean space E in the following 
way: Fix some > and a stochastic kernel k from E to E. For n G N let (J n ) n gN be a 
sequence of independent random variables with distribution 

= 0) = 2 T - 7 . nJn = k) = — -, fcE{l,...,n-l}. 

V + n — 1 -\-n — 1 

We write J n ~ T-L n {9). Note that for = 1, T-L n [Q) is the uniform distribution on {0, . . . , n — 1}. 
Finally let Xq = and define recursively 

F(X n G B\X ,...X n ^ 1 ,J 1 ,...,J n ) = K(X Jn ,B). 

In other words: Xq acts as a source or root at 0, and given Xq, . . . ,X n _i, X n is given by a 
jump from a randomly picked point among the given ones according to k. 
There are several immediate examples of jump kernels k one might think of: 

i) the normal kernel k(x, • ) = M(x, a 2 ) for some fixed a 1 > 0, x G M, 

a Poisson kernel • ) = x + for some fixed A > 0, x G N, 

iiij the shift kernel k(x, ■ ) = x G N, 

zuj simple random walk kernel k(x, ■ ) = \5 x -\ + ^6 x +\, x G Z. 

Particular feature of the first two kernels is that their iterations are of the same structure and 
the one-dimensional distributions will be mixed normal and mixed Poisson distributed. In the 
third example a chosen point produces another one directly at the next location on the right. 
First and last example are centered ones. 
We call k covariant if 

f(y)K(x,y)= I f(y + x)K(0,y), 



If we further define 

m(x) = j yn(x,y), 
v ( x ) = J (v -m(x)) 2 ' K(x,y), 
then for covariant k, modulo existence, by 

m(x) = J y + x k(0, y) = m(0) + x 

and 



v(x) = J (y-m(0)) 2 K (0,y) =v(0), 



the expected offspring location m(x) of a point at x is fixed relative to x as well as its variance 
v(x) is constant in space. In any of the given examples, k is covariant, and moreover in the 
first and last example m is the identity. If m(x) = x, we say that k is centered. 
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Our aim is to discuss the barycentre S n of the random recursive set {Xq, . . . , X ra _i} and its 
asymptotic behaviour as n — > oo. In particular we show that for the normal kernel asn-> oo, 
the barycentre is mixed normally distributed with the mixing measure given implicitly and 

only depending on the tree constructed from J\, J2, The tool is the limit theorem for the 

joint distribution of the length and the Wiener index of a random recursive tree in an 
application of the multivariate contraction method, which yields an implicit representation of 
the limiting distribution. This also yields a limit theorem for the joint distribution of length 
and the Wiener index of the Hoppe tree. 

The note ist structered as follows: We give a random-walk like representation of the given 
recursive set in section [21 which yields that the joint distribution of the sequence (X n ) n >o is a 
mixture of distributions, and the mixing measure is given by a Hoppe tree. In particular for 
the normal kernel (X n ) n >o is a mixed Gaussian process, and therefore its barycentre should, 
if well-defined, be mixed normal with a random variance or even normal. It turns out that the 
former case holds, although the variance of the variance is rather small and vanishes as 6 — >■ 00. 
In this case formally only Xq = produces descendents, and therefore for the barycentre the 
law of large numbers holds. These results are given in [3j since the proofs substantially rely on 
the analysis of the Hoppe tree, they are postponed to the Hoppe tree section [H 

2 A random walk-like representation 

Firstly we derive a representation of the distribution of any finite sequence (X\, . . . ,X n ) in 
terms of independent random variables. Particularly, the distribution of this vector is a random 
linear transformation of a product measure provided k is covariant. 

The Hoppe tree was introduced in [7] as the tree constructed in the following way: Start 
with a root which gets a weight 9 > and add subsequently new vertices, which get weight 1, 
by choosing a present vertex proprtional to its weight and attach a new vertex to the chosen 
one. Note that J%, . . . , J n -\ generates a Hoppe tree of n vertices, which is rooted at and for 
which Jk is the parent of k. 

Conditioned on J = cr({Jk)k>i) , the sequence (X n ) ng N can be described very detailed, and 
many properties just go back to the Hoppe tree. 

We need to fix some notation and for that we only consider the sequence (Jk)k>i f° r the 
moment. For any k G N there exists a unique path pk from to a strictly increasing sequence 
with its first entry being and its last one being k, which one can construct backwards by 
going from k to its parent Jk and repetition with k replaced by Jk- In reverse order this is the 
path pk- Denote by Dk = \pk\ the length of this path, i.e. the number of steps needed to reach 
k from the root. For distinct vertices j and k we have Pj(0) = Pk(0) and denote by Ijk the last 
point of unity of pj and pk, 

l jk = sup{m G N : Pj(m) = Pk(m)}, 

as well as by Djk its distance to the root. 
For a vector (X\, . . . , X n ) 1 write X n . 

Theorem 2.1. Assume that k is covariant, and let Y\, . . . ,Y n be iid with distribution k(0, ■ ). 
Then 

X n d Ayn ^ 
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where the random matrix A has entries Aij = Moreover, letting J = cr(J k : k > 1) for 

j, k < n, 

Cov(X j ,X k \J) = D jk a 2 , 

and without condition 

Cov(X j ,X k ) = B[D jk }a 2 . 

Thus the random vector X n can be constructed in two steps: Firstly realize a Hoppe tree 
of 7i + 1 points, secondly attach to each edge a random variable distributed according to 
k(0, • ) realized independently of each other and independent of the tree, and determine Xj for 
j € {1, . . . , } by summing up all of the random variables along the path pj. 

Proof. Conditioned on J ', let k be the length of the path pj from to j, then 

X j = ( X j ~ X Pj(k-l)) + • • • + ( x P j(l) ~ x o)- 

By construction, the summands are independent and since k is covariant, they are identically 
distributed. If (Y n ) n >i is a sequence of independent, k(0, • ) distributed random variables, then 
we can write 

X 3 = Y i + Y Pj(k~l) + ■■■ + y Pj (i)- 

Hence we have X n = AY n conditional J n = a(( Jk)i<k<n) f° r an Y n but then immediatly also 
without the condition. 

For the covariance observe that for j, k £ N, the paths pj and p k from to j and k, 
respectively, agree up to lj k , i.e. Xj and X k share the same summands up to lj k , but after 
that point they are independent. Therefore 

CaviX^XkU) = Var(X ljk \J) = \ Pljk \afc 

If we consider the case of a normal jump kernel, then this result implies that the process 
(X n ) n( z^ is a Gaussian process conditioned on J . 

Corollary 2.2 (Normal jumps). Let k(x, •) = M(x,a 2 ). Then given J, {X n ) n ^ is a centered 
Gaussian process with covariance function E,-fe = Cov(X,-, X k \J) = Dj k o~ 2 . 



3 The barycentre of the random recursive set 

The barycentre S n of {Xq, . . . ,X n -i} is the expectation of the empirical distribution of the 
given set 

1 n 

S n = — / . Xk ■ 

n 

k=l 

Theorem 12.11 implies that S n has expectation if and only if k is centered and moreover finite 
variance if and only if v is finite. If moreover k is the normal kernel, then immediatly S n 
conditioned on J is normally distributed by Corollary 12. 21 
For each n E N define 

n-l 

T n = D k , R n = D ij . 

k=0 0<i<j<n—l 
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T n is the total length of the tree. By making use of these definitions, 
n 2 Var(S n \J) = Var(X + . . . + X n _ x \J) 

n-1 

= ^ Var(X j \J) + 2 Cov ( X i> X i U) = ** T n + 2a 2 R n . 

j=l 0<i<j<n—l 

Thus, 

Lemma 3.1 (Conditional distribution of the barycentre for normal jump kernels). Let k(x, ■ ) = 
N(x, a 2 ), then the bary center S n of Xq, . . . , X n -i given J is centered normally distributed for 
all n with variance 

2 U n 2 Tn + 2i? n 

o~ —~ := a 5 . 

In particular the only influence of the jumps on the variance of S n is via the variance of the 
jumps, the remaining part is depends only on the Hoppe tree and is independent of the single 
jumps. This is not a special feature of normal jump kernel. Denote by W n the Wiener index 
of the Hoppe tree of size n, that is the sum over all distances between all pairs of distinct 
vertices. Then immediatly follows that W n is connected to U n and R n in the following way 

Lemma 3.2. For n > 1, 

U n = nT n - W n , R n = ^^Tn - ~W n 

where W n is the Wiener index of the Hoppe tree with n vertices. 

The recursive structure allows to obtain recursions for the expectations of these random 
variables. (|3.1j) and (|3.5p are already contained in [7]. By h n we denote the sum 

n— 1 1 

h e = V— — 

3=1 J 

9 is the digamma function. The proof is contained in the next section. 
Proposition 3.3. Let 6 > 0. 

i) The conditional expectations satisfy the recursions, n > 1, 

E[T n |J n _ 1 ] = f±^T n _ 1 + l (3.1) 

E[-R„,| J n -i] = e +%L 2 Rn-l + ( 3 - 2 ) 
nUn\Jn-l] = ^hUn-l + g+^T^ + 1 (3.3) 
nWn\Jn-l] = $^W n - X + 4hh T n~l + Tl - 1 (3.4) 

ii) For n > 1 the expectaions are 

ET n = (9 + n- l)h 6 n = n log n - 9(9 + l)n + (9-1) log n + 0(1) (3.5) 

BU n = (9 + n)(9 + n-l)[^- e -^- 1 -^(l + h n _ 1 )] 

= j|jB 2 — n log n + 0(n) (3-6) 

E Wn = (9 + n)(9 + n-l) [(9 - 1) - ^ - ^Ci) + K - 1 + ^ 1 1 



e+ni 



n 2 log n 



9(9 + 1) + ^ 



n 2 + 9n log n + 0(n). (3.7) 
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The expectations of nT n and W n grow both like n 2 logn, and even cancel each other such 
that -^E£/ n converges to some finite, non-zero limit. It is the consequence of a limit theorem 
for the joint distribution of (T n ,W n ) that -^U n converges in distribution together with its 
second moments - the limit is given implicitely. These limit theorems together with the proofs 
of the following corollaries are given in the next section. For the random recursive tree we have 

Corollary 3.4 (Asymptotic behaviour in recursive tree). Let = 1. Then the sequence 
(§0 >i conver S es i n distribution to a random variable U, which is a solution of the fixpoint 
equation 

U = V 2 U* + (1-V) 2 U + V 2 , (3.8) 
where U, U* , V are independent, V ~ U[0, 1} and U = U*. The first two moments are 

EU = 1, EC/ 2 = — . 



In particular, if k is the normal kernel for a 2 > 0, the barycentre has asymptotically a mixed 
centered normal distribution with random variance, whose expectation is 1 and variance is \o~ 2 . 

It is the nice property that if the first branch of a random recursive tree is cut of, then the 
two subtrees are independent random recursive trees and given their total number of vertices, 
the number of vertices of the subtrees is uniformly distributed. The analogue result is holds 
for the case 0^1 with the difference that one of the trees is a random recursive tree und that 
the size of one subtree given the total size is no longer a uniform distribution. To distinguish 
between the two trees, we write U' n , T' n , etc. whenever the underlying tree is the Hoppe tree. 



in 



Corollary 3.5 (Asymptotic behaviour in Hoppe tree). The sequence (^f ) convergerges 
distribution to a random variable U' , which is a solution of the fixpoint equation 

U' = (1 - V) 2 U' + V 2 U + V 2 , (3.9) 

where U' , V and U are independent, V ~ /3(1, 0) and U obeys the in Corollary \3.4\ characterized 
distribution. First and second moment of V are 

EU'=* EU» 120 + 76 



1 + 3(l + 0)(2 + #)(3 + 0) 

Again, if k is the normal kernel for a 2 > 0, the barycentre has a mixed centered normal 
distribution, whose variance has expectation and variance 3(i + g)1^2+0)(3+6>) 0-2 • 

Remark 3.6. i) Basically equation ()3.8[) and (|3.9p seem to differ just by two primes, but 
in the second equation, U is a random variable with a fixed distribution, although itself 
given by another fixpoint equation. Both results follow directly from limit theorems for 
the joint distribution of the length and the Wiener index (T n , W n ) of the trees, which is 
the following section dedicated to. 

ii) As grows, expectation and variance of U' tend to 0. Considering the recursive set, as 
grows, Xq will be chosen as a parent more and more likely and one reaches somehow a law 
of large numbers regime. On the other hand, if vanishes, Xq looses this role in favour 
of X\ and the recursive set behaves like the one for = 1 which is randomly shifted by 
X\. Letting formally = 0, the expectation of U' is increased by by 1 compared to U, 
but both variances agree. 
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4 Limit theorems for length and Wiener index of Hoppe trees 



Corollaries 13.41 and 13.51 rely on a limit theorem for the joint distribution of T n and W n given 
in [11] for the random recursive tree, which we briefly recall: Let 

~ _ W n - a n ~ _ T n -jn 
n z n 

be the standardized Wiener index and length of the tree. The precise values and the asymp- 
totics of a n and 7„ are collected in Proposition 13.31 with 6 = 1. Furthermore define £(v) = 
v log v + (1 — v) log(l — v). 

Theorem 4.1 (Neininger |11|). In the random recursive tree, the normalized vector (W n ,T n ) 
converges in law together with the second moments 

(W n ,f n ) -> (W,f), 

where the distribution of (W,T) is the unique fixpoint of the mapping T : M.2 —> 

v i-v v) )(t)+( v : v{i v vy )(j)+* <") 



with 



3V(1 - V) + 8(V) 
V + £{V) 



(W,T), (W* ,T*) andV are independent, the two vectors equal in distribution andV ^U[0, 1]. 

Remark 4.2. The structure captures the recursive structure of the tree: If we denote by A* the 
first and by B* the second of the two in (|4.ip defined matrices, then (W*,T*) are the terms 
of the cutted tree containing the root and (W, T) belong to the tree with the root cut off. 

Analogously one obtains a limit theorem for the Hoppe tree. Since the cut-off produces a 
random recursive tree and a Hoppe tree; what happens is that the Hoppe tree roughly is a 
pertubation of the random recursive tree. The terms of the random recursive tree take the 
role of a inhomogenity. Again, by W' n and T' n we denote the standardized random variables 
for length and Wiener index of the Hoppe tree. 

Theorem 4.3 (Limits in Hoppe tree). Let 9 > 0. The vector {W^T^f converges in distri- 
bution and with second moments to a vector (W',T') \ , where its distribution is given by the 
fixpoint equation 

'W'\ d /(l - V) 2 V(l - V)\ fw'^ 
f')~\ l-V \f' 



+ c*, (4.2) 



where 



'V 2 V(l - V)\ (w 
V f 



'|±| _ Wy) V + £(y) + (*(o + i) _ 9 (2))V\ 
V + £(V) + (V(0 + 1)-V(2))V )' 



Here V ~ )3(1,9) and (W ,T) 1 is independent of V and (W ',T') t and has the distribution 
characterized in Theorem\4-l\ 
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Compared to Theorem 14. H the inhomogenity consists of a vector b* which is slightly mod- 
ificated, plus the limiting distribution of the vector belonging to the random recursive tree. 
Connecting these two results with Lemma 13.21 we prove the two corollaries about the asymp- 
totic behaviour of U n in the previous section. 



Proof of Corollary \3.4\ Denoting Q 



-1,1), we have 



W n 



+ 



nET n - BW n 



(4.3) 



where W n = — ^ Wn and T n = Tn . Since the second term converges as well as the vector 
(W n , f n Y converges in distribution and with the first two moments, also converges to some 
U = Q(W, ff + 1 in distribution with 



W 



w 



U±Q[B*^ T )+A^ T ^+b*]+l 

= V 2 U* + (1 - vfu - V 2 - (1 - V) 2 + 1 + V - W(l - V) 
= V 2 U* + (1 - V) 2 U + V 2 



because of 



QB* = (-V 2 , -V(l - V) + V) = V 2 Q 
QA* = (-(1 - V) 2 , -V(l — V) + (l — V)) = (1 - V) 2 Q 
Qb* = -3V(1 — V) — S(V) + V + £(V) = V - 3V(1 - V). 

By using the distributional equality and independence, we get E?7 = 1 and EU 2 
An analogue reasoning yields the convergence for the Hoppe tree. 
Proof of Corollary The ansatz (fPj) still holds with 

2 



ii 



U' = T - W + 



1 + 



Therefore, 

V 4 QA* + QB* (J) +Qb* + - 

= {l-V) 2 Q 



W 
ft 



w 
f 



+ 1 

4 



= (1 - V) 2 U' + V 2 U - 
= (1 - vfu' + V 2 U + V 2 
To obtain the moments, observe that 



+ 1 



+ 1 
26 + 4 " 
6 + 1 



26 + A 
6 + 1 



V + 



V 



v + 



1 + 



1 + i 



1 + 



-(1-Vf 



V 



2 + 



:BU' + 



+ l)(e + 2) , 



□ 
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i.e. EC/' = and moreover, 



Fr7 , 2 = YJTl2 eT{e + A) mv{e + 2) 4!r(g + i) 38 
r(0 + 5) + (e + i)T(p + $) r(e + 5) 11 

: p E rr/2 _ 4e +f n 

i.e. rjiy — ( 1+ 0)(2+e)(3+0) ■ u 

Before we turn to the proof of Theorem 14.31 a few remaks on Proposition 13.31 
Proof of Proposition \3.3[ Firstly remark that by conditioning, 

9 1 v—? 2 1 

E[An-i|J-«-i] = + „_ 2 Ao + e + n _ 2 £ A* = + n _ 2 ^-i + (? + n _ 2 Tn - 1 - 

i=i 

Z?iO = since the last common ancestor is lio = 0. If n — 1 grows at j, then given the tree the 
last common ancestor of i and n — 1 is exactly the one of i and j. Immedialty, 



n— 1 

E[i? n |J„_i] = -Rn-1 + Djn-1 \Jn-\\ 



i=0 



r-Kn-l + 7— ?: J n-i- 



+ n-2 6> + n-2 



Combining (|3.ip . (|3.2p and Lemma 13.21 we obtain 

Since the expectation of T ra is known, we get E[f7 n ] = g ^" 2 E[L r ra -i] + + 1. Divide by 
(9 + n)(9 + n - 1), then because of E[J7x] = 0, 



E " 1) " £ (* + j)(* + J + D (1 + ^ 



+ n)(0 + n-l) (0 + j)(9 + j + 

= (0+7X0+7+1) (0T7X0T7+i)0+& 

1 1 ^ — "V 1 ^ — "S 1 

TT ~ e + n + f-^ e + k 



+ 1 6 + n £^0 + k ^ +i (d + j)(6+j + l) 

1 1_ _J^_ / 1 1_\ 

+ 1 + n + ^0 + /c V^ + Zc + l 9 + nJ' 



Collecting the terms we get the expression for Ef7 n , the asymptotic behaviour follows from 
logn - h e n -> #(0 + 1). 

Analogously we obtain the expression for EW n by some calculus from 

W n ~ 1 1 

E (0 + n)(0 + n-l) = S (0+7K0+7+T) ^ ~ ^ + ^ ' 

□ 
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The proof of Theorem 14.31 basically goes along the same lines as the proof of 14.14 it is an 
application of the contraction method: Find a recursion for the finite trees via cutting off a 
branch and then show that the parameters obtained behave asymptotically in a sufficiently 
nice way. We need to identify the distribution of the size of the subtrees. 

Lemma 4.4. Let R n and U n be given as in Lemma \°J.°A then 

2R n = 2R K + 2R! n _ K + K(2n - K - 1) (4.4) 
U n = U K + U' n _ K + K 2 + 2K(n-K), (4.5) 

where Rj and R'-, Uj and Up j = 1, . . . , n, are independent and independent of K with distri- 
bution 

= m )= L J ,„ , i me{l,...,n-l} (4.6) 



K m-lJ (6» + l)(™- 2 ) 

and for j = 1, ... ,n, the underlying distribution for Uj is the random recursive tree, and for 
Uj the Hoppe tree. 

Remark 4.5. i) For 6 = 1, K is uniformly distributed on {1, . . . , n — 1}, and Uj = Up This 
is the result in [2], Lemma 2.1. 

ii) More generally, if one initializes Polya's urn with a white ball with weight 8 and a red 
ball with weight 1 and adds in each step one ball with weight 1, then K is the number 
of red balls after n — 2 draws. 

Proof. Recall that 2R n is the sum of the distance of the common ancestor to the root over 
all ordered pairs of distinct vertices. Let K be the size of the subtree originated at 1 und 
decompose R n into the sum over pairs in this subtree, the sum over the pairs of the subtree 
rooted at and not containing 1, and finally the sum over pairs with one partner of each 
subtree. Conditional K, they yield 2Rk + K(K — 1), since every pair yields an additional 1 
from 1 to the root, 2R n _x for the other branch and finally 2K(n — K) for all mixtures. (j4.5|) 
follows analogously. 

The distribution of K given by fj4.6|) follows e.g. inductively from the binomial theorem for 
rising factorials. □ 

Now we collected the tools to prove the limit theorem for length and Wiener index for the 
Hoppe tree. 

Proof of theorem \4-3[ For W' n the fundamental recursion is 

< = K-l n + W Jn + I n T' n _ In + (n - I n )T In + J n (n - J n ). 

Hence 

Moreover, denote the expectations of Wiener index and total length by a' n = E[W^] and 
7^ = E[T^]. Then normalization yields 

yv n \ a A* I yy n—I„ \ i i->* I 1: 
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where 



4* 



1 

— 7 



4 o 

n 



1 /„ 
1 



1 n- I T 
1 



(re - I n ) 2 I n (n - I n ) 
n — I n 



I 2 
J„ 



^ In, 

n 



1 In 

?1 

In 
n 



^ in. 

n 

1 In 



J n (ra - J n ) 



Thus we identified the recursion and now have to show that (A^) n as well as the inhomogenity 
converge suitably. First of all, 



U* — in 

°m - 7T 



I In 


+ 


I In. 


2 

log 


■y In. 


1 In 


^ In. 


log 


^ In. 


+ 


In 


2 

log 


In. 


n 


n 




n 


n 


n 




n 


n 




n 



+ 9(6 + 1) 1 



I In 
n 



2 In. 



log 



+ 



J In 



+ 1 1 ^ 



^ in. 



J In 



+ 



+ 0(1) 



V(l - T/) + (1 - F) 2 log(l - V) + V(l - V) log(l - V) + F 2 log V + V(l - log V 

+ 4i^( 2 - VO + * (0 + 1)V - 9(2)V - V 2 



J n2 



In 



+ 



In 
n 



log 



In 
n 



+ % log 4^ + ^(0 + 1)1 1 



In 

n 



in 

n 



9(2)^ + o(l) 



V + (l-V) log(l - V) + V log V + 9(6 + 1)V - 9(2)V 



The o(l) terms are random but vanish uniformly. Since we can choose a probability space such 
that ^ converges almost surely and thus in L 2 to a (3(1,6) distributed random variable, we 
obtain by dominated convergence the convergence of 6* in I? to b* as well as of A* n and B* 
to A* and B*. Remark that by Theorem 14. 1\ the joint probability space can be adjusted such 
that (W n ,T n ) also converges I? . 

Secondly, denoting by || • || the spectral norm, EflK^l*) 4 ^*!!] < 1 holds for all 6 > since the 
eigenvalues of (A*) 1 A* are 



X(V) = (1 - V) 2 {l + V 2 - V (l + ^(l-V) 2 + l^ 
the larger one in absolute value being the one with — . But then, by estimating the root by 2, 



V[\\(A*TA*\\]=V[\(V)]< 



2 + 



1 + 



1 



+ 



3 + 6 (4 + 6)(3 + 6) 



which is less than 1 for all 6 > as a short comparison shows. 

Finally 'E[l^ n ~i n <i}u{n-in=n}\\(An) t A n \\] vanishes for all fixed I € N since the eigenvalues of 
(A^ ) l A n are bounded by 3 and for fixed Z, 



B (™ - In < l,n - In 



n) 



0. 



Thus [10, Theorem 4.1] applies und (T n , W n Y converges in the given sense to some (T, W) , 
whose distribution is characterized by equation (|4.2p . 

□ 
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